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(54) Method and apparatus for the resolution enhancement of gray scale images that include text 
and line art 



(57) The present invention is a method and appara- 
tus for resolution enhancement of gray-scale input im- 
ages including text and line art, and more particularly to 
a filtering method and image processing apparatus for 
enhancement of high contrast line edges found in con- 
tinuous tone (gray-scale) images without requiring that 
the input image data include predetermined tag bits to 
identify region types (e.g., continuous tone or text and 
line art). In one embodiment there is provided an image 
processing apparatus for resolution enhancing a gray- 
scale digital image input thereto, the image including 
text and line art represented as a plurality of digitized 
gray-scale values, comprising: a first channel (A), in- 
cluding a binarization circuit (72) to binarize the gray- 



scale digital image and produce a binary image, and a 
pattern matcher (78) for receiving the binary image and 
producing both atag signal, active only when a segment 
of the binary image matches one of a set of template 
patterns, and a first high-addressability enhanced out- 
put signal; a second channel (B), parallel to the first 
channel (A), for receiving the gray-scale digital image 
and producing a second high-addressability enhanced 
output signal; and a selector (88), responsive to the tag 
signal generated by the first channel pattern matcher, 
for selecting the high -addressability enhanced output 
signals from the first or second channels (A,B) and out- 
putting the selected output signals to a marking engine 
to produce a resolution enhanced output print. 
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Description 

This invention relates generally to a method and ap- 
paratus for the resolution enhancement of gray-scale 
images that include text and line art. 

Information systems for handling numerous docu- 
ment and data formats are moving towards becoming 
open systems where different devices are tied to one 
another to provide solutions to customers' needs. Fur- 
thermore, printing systems must now adaptively accept 
digital documents in a plurality of image formats and 
render such documents in a consistent and high quality 
fashion. The present invention, therefore, is directed to 
enabling the enhanced printing of electronic documents 
comprising gray-scale image information that has been 
digitized; particularly image data representing complex 
documents (e.g., contone, pictorial and textual regions) 
so that the resulting print is rendered with high quality 
text, line art, tints and pictorials, and furthermore, when 
appearance matching is desired, the consumer does not 
perceive a difference between versions of the document 
printed by a printer possessing the present invention 
and another desirable printer. In order to accommodate 
a variety of image formats and resolutions, efficient 
methods of accurately enhancing image resolution are 
required to take advantage of the technology. Hence, 
raster conversion technology, where a bitmap created 
at a first output resolution is altered so as to be printable 
at a second output resolution, has become an important 
aspect of the open system technology. 

US-A-4,847,641 and US-A-5,005,139 to Tung dis- 
close print enhancement circuitry for a laser beam print- 
er. 

US-A-5,1 38,339 to Curry et al. teaches methods 
and means for increasing the precision with which opti- 
cal printers that utilize high gamma recording media, 
such as xerographic printers, spatially position transi- 
tions in the images they print. 

L. Steidel in Technology Overview: Resolution En- 
hancement Technotaies for Laser Printers , LaserMaster 
Corp., discusses three currently available implementa- 
tions for vertical resolution enhancement. 

James C. Stoffel et al. in A Survey of Electronic 
Techniques for ictorial Image Reproduction , IEEE 
Transactions on Communications, Vol. COM-29, No. 
12, December 1981, discloses image processing algo- 
rithms that can be used to transform continuous tone 
and halftone pictorial image input into spatially encoded 
representations compatible with binary output process- 
es. 

Furthermore, template-based binary resolution en- 
hancement and conversion has been addressed by oth- 
ers such as R. Eschbach in U.S. Application Serial No. 
08/169,483, US-A-5,270,836, US-A-5,301 ,07, US-A- 
5,282,057, and in pending U. S, Patent Appl. No. 
08/1 69,487. The present invention differs from that body 
of work in that it is a method and apparatus directed to 
performing text and line-art enhancement on an image 



while the tint and pictorial data is rendered as a high 
addressability halftone, and where the image contents 
are represented in gray-scale form. 

In accordance with the present invention, there is 

s provided an image processing apparatus for resolution 
enhancing a gray-scale digital image input thereto, the 
image including text and line art represented as a plu- 
rality of digitized gray-scale values, comprising: a first 
channel, including a binarization circuit to binarize the 

10 gray-scale digital image and produce a binary image, 
and a pattern matcher for receiving the binary image and 
producing both a tag signal, active only when a segment 
of the binary image matches one of a set of template 
patterns, and a first high -addressability enhanced out- 

1$ put signal; a second channel, parallel to the first chan- 
nel, for receiving the gray-scale digital image and pro- 
ducing a second high-addressability enhanced output 
signal; and a selector, responsive to the tag signal gen- 
erated by the first channel pattern matcher, for selecting 

20 the high-addressability enhanced output signals from 
the first or second channels and outputting the selected 
output signals to a marking engine to produce a resolu- 
tion enhanced output print. 

In accordance with another aspect of the present 

25 invention, there is provided a method for resolution en- 
hancing a gray-scale digital image, the image including 
text and line art represented therein as a plurality of 
gray-scale values, comprising the steps of: (a) thresh- 
olding the gray-scale digital image to produce a binary 

30 image; (b) comparing a segment of the binary image to 
the set of template patterns and producing a first high^ 
addressability enhanced output signal in response to a 
match between the segment and one of the set of pre- 
defined patterns; (c) producing an active tag signal 

3S whenever the segment of the binary image matches one 
of the set of predefined patterns; (d) producing, in re- 
sponse to the gray-scale digital image, a second high- 
addressability enhanced output signal representing a 
screened value for a plurality of sub-pixel elements of 

40 the output image; and (e) selecting, in response to the 
active tag signal generated in step (c) the first high-ad- 
dressability output signals for output as resolution en- 
hanced high-addressability output, otherwise selecting 
the second high-addressability output signals for 

45 output . 

In accordance with yet another aspect of the 
present invention, there is provided a digital printing ap- 
paratus, comprising: an image processor for resolution 
enhancing a gray-scale digital image input to the digital 

50 printing apparatus, the image having text and line art 
regions represented as a plurality of digitized gray -scale 
values, said digital printing apparatus including a first 
channel, including a binarization circuit to binarize the 
gray-scale digital image and produce a binary image, 

55 and a pattern matcher for receiving the binary image and 
producing both a tag signal, active only when a segment 
of the binary image matches one of a set of template 
patterns, and a first high-addressability output signal, a 
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second channel, including a high-addressability screen- 
ing circuit, for receiving the gray-scale digital image and 
producing a second high-addressability output signal, 
and a selector, responsive to the tag signal generated 
by the first channel pattern matcher, for selecting the 5 
high-addressability output signals from either the first or 
the second channel and outputting the selected output 
signals; and a high-addressability marking engine, re- 
ceiving output signals from said image processor, to pro- 
duce a resolution enhanced high-addressability output 
print in response to the selected output signals output 
by said selector. 

One aspect of the invention deals with a basic prob- 
lem in document printing, that of separating or segment- 
ing text or line art regions of a document image from 
continuous tone regions when all are mixed in a complex 
document. 

This aspect is further based on the discovery of a 
technique that alleviates the problem of requiring a page 
description language or alternative image representa- 
tion to provide tag bits that identify the type of image in 
particular regions of the document. The technique ac- 
cepts multi-bit-perpixel (e.g., gray-scale) images and 
produces high-addressability output signals for rendi- 
tion of the image. In addition, the technique further an- 
alyzes a binarized representation of the gray-scale input 
in order to identify those regions that represent line art 
or textual regions. Those regions may then be repre- 
sented as enhanced high-addressability binary images 
while the continuous tone regions are represented as 
high-addressability halftone output. Accordingly, this 
technique alleviates the need for the PDL to provide ad- 
ditional tag bits to pre-identify image regions for subse- 
quent enhancement processing. 

The technique described above is advantageous 
because it makes it unnecessary to have tag bits asso- 
ciated with the input image data to pre-identify image 
regions. In addition, it can be used to output resolution 
enhanced signals for rendition by high-addressability 
printing engines. 

The present invention will be described further, by 
way of examples, with reference to the accompanying 
drawings, in which: - 

Figure 1 is a block diagram of a digital printer em- 
bodiment suitable for employing the present inven- 
tion; 

Figure 2 is a data flow diagram of the image 
processing circuitry/operations necessary to ac- 
complish image resolution enhancement in accord- 
ance with one embodiment of the present invention; 
Figure 3 is an illustration of a target pixel and 5X5 
pixel window in accordance with a preferred em- 
bodiment of the present invention; 
Figure 4 is a representation of various binary input 
- high-addressability output series illustrating the 
operation of various aspects of the present inven- 
tion; 



Figure 5 is a schematic illustration of a Raster Out- 
put Scanner (ROS), illustrating a portion of the pho- 
tosensitive image plane; 

Figure 6 is a data flow diagram generally illustrating 
the design steps used to produce digital fitters for 
use in accordance with the present invention; and 
Figures 7 and 8 are magnified representations of 
segments of images, Figure 9 representing an im- 
age segment processed in accordance with the 
present invention. 

Figure 1 is a block diagram of a digital printer that 
illustrates a preferred embodiment of the present inven- 
tion. As shown, a gray-scale image 10 is presented to 
a digital printer 12 to produce printed output in the form 
of an enhanced print 20. Within the digital printer em- 
ploying the present invention is resolution enhancement 
circuit 1 4 that transforms the input bitmap into a resolu- 
tion enhanced bitmap image 1 6. The enhanced bitmap 
image is then passed to marking engine 1 3 for exposure 
and development, as will be generally described with re- 
spect to the raster output scanning system of Figure 5, 
to produce enhanced output print 20. 

Figure 2 is a data flow diagram illustrating the gen- 
eral operation of the gray -scale resolution enhancement 
block 12 depicted in Figure 1. In general, a preferred 
embodiment comprises a parallel channel architecture 
as shown in Figure 3. The input gray-scale image is 
passed through parallel processing paths to produce 
two high-addressability or gray-scale groups of image 
signals for each input pixel and to produce a single tag 
signal that will control which of two possible groups of 
image signals is selected for output. Channels A and B 
of Figure 2 respectively represent the binary and half- 
tone signal paths through the resolution enhancement 
block 1 4. Initially, the gray-scale image data is stored in 
a buffer 70. Buffer 70 is preferably an array of memory 
locations (RAM) suitable for storing gray-scale image 
data for a plurality of pixels representing at least a seg- 
ment of the image to be processed. 

Once stored the data in gray-scale buffer 70 is then 
supplied to the two parallel channels (A and B) for sub- 
sequent processing. In channel A, the gray-scale data 
is first thresholded (binarized) so as to produce a single 
binary output for each input pixel. As indicated by block 
72 of Figure 2, the binarization is accomplished by com- 
paring the gray-scale value to a predetermined thresh- 
old value signal (T) that is input thereto. The binarization 
operation is accomplished using well-known arithmetic 
circuitry (block 72) capable of treating image data hav- 
ing a range of values defined by the range of the con- 
tinuous tone input image data. The threshold value pref- 
erably represents a nearly saturated value (e.g., a value 
of 250 on a scale of 0-255, or at least 95%) so as to 
assure that the continuous tone portions of the image 
are not inadvertently mistaken for line art and text. Once 
binarized, the image data is stored, one bit per pixel (1 
bpp), in the binary data buffer 74. Preferably, buffer 74 
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is capable of storing a plurality of binary image pixel sig- 
nals so that sufficient image context will be provided for 
subsequent analysis. 

Next, data retrieval and pattern matching opera- 
tions are carried out on binary data from buffer 74. Spe- 
cifically, pattern matching circuit 78 compares a set of 
binary image signals for a target pixel 60 and pixels lo- 
cated in a neighborhood 64 surrounding the target pixel 
(see window of Figure 4). Selection of the neighboring 
pixels within a window 64 is determined as a function of 
the template shapes employed to accomplish the en- 
hancement operation as will be described subsequently. 
Figure 4 shows an example of a square (5 X 5) obser- 
vation window that defines the neighboring pixels, cen- 
tered about a target pixel, that are used in the template 
matching operation. As will be appreciated by those 
skilled in the art, the size and shape of the observation 
window, and associated neighboring pixel set, may be 
varied. 

In a preferred embodiment, the comparison may be 
accomplished by representing the binary states of the 
windowed pixels as a multi-bit binary number or binary 
vector. This vector can then be passed to an application 
specific integrated circuit (ASIC) or similar logic array 
(block 78) for comparison against a plurality of prede- 
fined patterns represented as templates. Alternatively, 
the binary vector may be input to a look-up table to ac- 
complish the pattern matching operation. In either em- 
bodiment, the pattern matching circuit has two outputs. 
First, whenever a pattern is matched, the match is indi- 
cated by a 1 -bit, active high tag signal. At all other times, 
the tag signal is set low. Second, the pattern matching 
circuit also generates a N-b\\ output signal representing 
the sub-pixel control signals that are preferably to be 
used to drive the high-addressability exposure device. 
An example of sub-pixel control signals is described in 
U.S. Application No. 08/118,858 by Cianciosi et al., di- 
rected to an "Apparatus for Enhancing Pixel Addressa- 
bility in a Pulse Width and Position Modulated System, 
the relevant portions of which are hereby incorporated 
by reference. 

It is the high-addressability gray-scale or sub-pixel 
image signals that enable the higher resolution images 
to be rendered in an acceptable manner. For example, 
the AMDit signal may be a signal where each bit defines 
the on/off state of a sub-pixel period in a high-resolution 
binary marking system. Alternatively, the Af-bit output 
may be a code that is subsequently processed, for ex- 
ample, by passing through a look-up table, to generate 
signals sufficient to drive a pulse-width, position modu- 
lated exposure device as described in U.S. Application 
Serial No. 08/118,858. In response to image patterns 
such as those depicted along the left side o1 Figure 4, 
the sub-pixel values corresponding to each pattern are 
produced so that the image exposure will be accom- 
plished as represented by the sub-pixel patterns on the 
right side of Figure 4. In the event that no pattern is 
matched in pattern matching circuit 78, the output state 



will be all zeros (e.g., 0000/b). Using the output of the 
pattern matching circuit, the 1 -bit tag signal may also be 
generated by an ORing operation. Whenever a match 
is detected, indicated by a non-zero output from the pat- 
s tern matching circuit, the tag signal is a "1 " and "0" oth- 
erwise. Once generated, the A/-bit output signal is stored 
in a buffer or latch (Buffer 1), depicted in Figure 2 by 
reference numeral 80. 

Processing also occurs on channel B as represent- 
ee ed in Figure 2, where the gray-scale data stored in input 
buffer 70 is halftoned (screened) by halftone circuit 84, 
the output of which is a N-bit halftone signal. In one em- 
bodiment, the gray-scale output signal is a 4-bit signal 
essentially created by successively applying one of four 
is threshold values associated with each pixel position 
within the halftone cell. The operation of an exemplary 
halftone circuit 84 is further characterized in pending U. 
S. Application No. 08/285,328 by Williams et al. for "A 
Method and System for Processing Image Information 
20 Using Screening and Error Diffusion," the relevant por- 
tions of which are hereby incorporated by reference for 
its teachings on high-addressability screening and error 
diffusion techniques. 

Once generated, the high-addressability halftone 
25 output is stored temporarily in buffer 2, indicated by ref- 
erence numeral 86 in Figure 2. As depicted, one of the 
values stored in Buffer 1 or Buffer 2 is then selected by 
reference to the tag signal previously described. Specif- 
ically, the tag signal is provided to MUX selector 88 to 
30 control the selection of the stored value to be output; the 
Buffer 1 data being output when the tag signal indicates 
a text or line art region has been detected and Buffer 2 
data otherwise (i.e. ; a continuous tone region). 

Referring now to Figure 5, upon receiving the video 
35 output Irom resolution enhancement circuit 14 of Figure 
1 , or more particularly selector 88 of Figure 2, a marking 
engine 18 in the form of a raster output scanner (ROS) 
may be used to print the video signals of the resolution 
enhanced bitmap. Two common types of flying spot 
40 scanners are depicted as marking engine 1 8, flying spot 
and pulsed imaging. In both, a laser beam 220, emitted 
from laser 222, passes into conditioning optics 224 that 
may include a modulator 225. For precise periods of 
time, determined in response to video signals supplied 
45 to engine 1 8, modulator 225 either blocks or deflects the 
laser beam, or allows the beam to pass through the con- 
ditioning optics to illuminate a facet 226 of rotating pol- 
ygon 228. Laser 222 may be a helium-neon laser or a 
laser diode. In the latter case, the video data could di- 
so rectly modulate the laser rather than modulator 225. In 
addition, more than a single laser source 222 or beam 
220 could be employed to practice the invention. Anoth- 
er common image writing device is the print bar, which 
consists of an array of light emitting diodes or liquid crys- 
55 tal shutters. Those skilled in the art appreciate that the 
enhanced printing mode described herein may be ex- 
tended to operation employing a print bar. 

After reflecting off facet 226, laser beam 220 passes 



4 



7 



EP 0 768 792 A2 



8 



through conditioning optics 230 and exposes a spot 221 
on photosensitive image plane 232. The rotating facet 
causes laser spot 221 to scan across the image plane 
in a line 234. Line 234 lies in what is commonly referred 
to as the fast scan direction, represented by arrow 236. s 
In addition, as facet 226 rotates, image plane 232 moves 
in a slow scan direction, substantially perpendicular to 
the fast scan direction, as represented by arrow 238. 
Movement in the stow scan direction is such that suc- 
cessn/c rotating laccts of the polygon produce succes- 10 
sive scan lines 234 that are offset from each other in the 
slow scan direction Subsequent to exposure the latent 
electros:atc image icmaining on photosensitive image 
plane 232 is developed using any commonly known 
charge sensrtrve development techniques so as to pro- 1$ 
duce a oevctopoe tmngc that is transferable to an output 
medium thereby producing the enhanced print. 

Each scan itnc 234 consists of a row of pixels 240, 
wherein the pacts mc produced by the modulation of 
the laser beam as User spot 22 1 scans across the im- 20 
age plane A* beam 220 scan*> across the scan line, la- 
ser spot 221 o ther illuminates or does not illuminate the 
individual sub-pixel elements within a pixel period or 
space, in occor oVince with the video signals provided to 
ROS. In general the vidoo signals may be characterized 25 
as a serial stream of oulsos wnore a logic one or a pulse 
specifies that tne t>oam ts to illuminate the surface, while 
a logic 2ero. no pulse will rosutt in no illumination. 

For both types of ROS the width of pixel 240 is de- 
pendent upon the period or duration of the correspond- 30 
ing logic one puisc(s) in the video signal supplied to 
marking engine 1 8 In a scanning spot ROS, at the lead- 
ing edge of a pulse modulator 225 allows the passage 
of laser beam 220 onto the image plane. For the duration 
of the pulse, an oval shaped laser spot 221 is scanned 35 
across image plane 232. illuminating a high -addressa- 
bility sub-pixel 240* within pixel 240, and within the scan 
line 234. The width of the illuminated region in the fast 
scan direction thus depends on the duration of the video 
pulse, as well as on the width and scanning rate of laser 40 
spot 221 . Typically tne dimensions of the laser spot are 
such that it is two to three times wider in the slow scan 
direction than its width in the fast scan direction. As an 
example, in a 600 spot per inch, 135 page per minute, 
dual beam printer, the laser spot at half the maximum 45 
intensity is approximately 43 urn wide in the slow scan 
direction and 20 um wide in the fast scan direction, and 
the time period required lor the spot to scan across the 
width of a single pixel 240 is about 15 nanoseconds. 

Typically, the high-addressability video data used to so 
drive the ROS marking engine is clocked so that the sub- 
pixel period within which each sub-pixel may be ex- 
posed is the same. In addition, the video data used to 
generate the video signal pulses that drive the modula- 
tor are also synchronized with ROS 18 and the move- ss 
ment of the image plane 232 in the slow scan direction, 
thereby allowing a particular bit of video data to address 
an appropriate sub-pixel portion of image plane 232. 



The synchronization of the video data, the video signal 
pulses produced therefrom, the ROS and the image 
plane may be achieved through the use of a system 
clock that is equivalent to the rate at which sub-pixel re- 
gions must be exposed on the image plane. 

In one embodiment, a pulse-width, position, and 
amplitude modulator (pulse modulator) is utilized to form 
the video signal pulses in response to gray-scale or 
high-addressability video data representing the image 
to be printed. It is noted that the following description is 
directed toward a single color output. However, this is 
for the purpose of simplifying the description only and 
there is no intent to limit the application of the present 
invention in such a manner. 

Turning again to the pattern matching operations, a 
method suitable for designing templates includes the 
use of suitable training documents. A design technique 
producing templates for use in the pattern matching op- 
erations is described, for example, in pending U.S. Ap- 
plication Serial No. 08/169,485, filed on December 17, 
1993 by R. Loce et al., the relevant portions being here- 
by incorporated by reference. The training set for the 
high -addressability application described herein, how- 
ever, requires further consideration. The special circum- 
stances arise because of a desire to optimally position 
the "on" bits within each high -addressability group of 
pixels (each sub-grouping). In one embodiment, the po- 
sition and length of the exposure is preferably controlled 
as a result of the pattern matching operation. Upon de- 
tecting a match between a template and the pixels of 
window 64, the resulting output includes both the posi- 
tion and pulse length information encoded therein. 

The training set of digital documents may be con- 
structed in pairs : where one member of the pair repre- 
sents input image structures that the pattern matching 
filter circuit 78 will likely encounter in its operation. The 
other member of the pair represents the desired or "ide- 
al" output. As previously described by Loce, a preferred 
method of obtaining such training documents is to de- 
compose a PDL (e.g., Postscript) document to both the 
input and output resolutions. Unfortunately, this process 
fails to produce high-addressability output that is opti- 
mized for certain images, particularly near-horizontal 
lines. 

A preferred method for obtaining optimized high-ad- 
dressability training images is a multistep process as de- 
picted in Figure 6. To ensure that the low resolution and 
high resolution images are in perfect register, it is desir- 
able to first decompose the PDL document to a common 
super resolution image, say 2400 X 2400 spifor the res- 
olutions mentioned above. In general, the low resolution 
member of the training pair (600 x 600 spi) may be ob- 
tained using operations depicted in the A section of the 
diagram of Figure 6. 4 x 4 blocks of pixels are averaged 
and this block is replaced with a single pixel value ob- 
tained by thresholding the average. To avoid pixel drop- 
outs in thin stoke regions, a skeleton or a skeletal subset 
may be ORed into the 600 spi image. The skeleton is 
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obtained by known methods applied to the averaged 
600 spi image that has been thresholded at a low level 
so that it is excessively thick, but does not suffer from 
dropouts. Acquisition of the optimal high-addressability 
member of the training pair is a multistep process de- 
picted in the B section of Figure Figure 6. 

More specifically, at step 260, the PDL target doc- 
ument is first decomposed to a super high-addressabil- 
ity bitmap. Assuming a 600 X600 spot/inch (spi) output 
resolution, the high-addressability bitmap would be at 
2400x2400 spi. Next, step 262 computes the average 
of each adjacent 4X4 pixel set to obtain a 600x600 
spi averaged document. In the steps illustrated as Part 
A of Figure 6, directed to obtaining an input training im- 
age, steps 264 and 266 apply a pair of thresholds. On 
a scale of 0 - 255, the low threshold is in the range of 0 
- 10 and preferably on the order of 1 or 2, while the nom- 
inal threshold is in the range of 1 1 9 - 1 36 and preferably 
about 127 or 128. Subsequent to thresholding with the 
low threshold, step 268 applies a post-processing skel- 
etonization operation to the 600x600 spi averaged im- 
age bitmap in order ensure that strokes occur without 
breaks. Subsequently, the binary and skeletonized im- 
ages are logically ORed to produce the 600X600 spi 
training image. As illustrated by the steps of Part B, step 
270, also operating on the 2400x2400 spi image, cal- 
culates the centroid of neighboring 4 pixel by 4 pixel 
blocks to produce a 600X600 centroid image. Using the 
600X600 spi gray-scale image, step 272 computes the 
number of pulses needed to represent (print) a pixel at 
the 600 spi resolution based upon the average value for 
each 600 X 600 spi pixel. Specifically, step 272 deter- 
mines how many 2400X600 sub-pixel pulses should be 
-on" in each pixel period. It should be further appreciated 
that the averaging and^quantizing operations may be ad- 
justed in order to produce high-addressability output for 
the tonal reproduction characteristics of a given marking 
process. In response to the outputs of steps 270 and 
272, step 274 positions the proper number of pulses to 
produce the 2400x600 spi training image output by Part 
B. 

Once the number of "on" pulses is determined, 
steps 270 - 272 are employed to optimally position the 
pulse. In a preferred embodiment step 270 determines 
the centroid of the 4X4 block associated with the current 
pixel and of 4X4 blocks both preceding and succeeding 
the the current block. Based upon the centroid informa- 
tion, step 272 shifts the sub-pixel pulses: leftward if the 
local image structure resembles a near vertical line 
slanting upward to the left, rightward if the local image 
structure resembles a near vertical line slanting upward 
to the right, and no shift for near horizontal lines because 
the centroids are centered. The aforedescribed design 
process may be accomplished using 1-to-1 filter map- 
pings and repeated N times, one for each addressable 
sub-pixel pulse. Thus, in a system producing a 4-bit/pix- 
el high-addressability output from a 600 spi input image, 
a filter would be designed for mapping from the 600 spi 



input image to each of four separate pulse images (e. 
g., pulse-1, pulse-2, pulse-3 and pulse-4) to obtain the 
4-bit output for each pixel position. 

Using filters designed as described above, and ap- 

s plying such filters in accordance with the method and 
apparatus illustrated in Figure 2, images show im- 
proved appearance due to the elimination of jaggedness 
in text regions such as those illustrated in Figures 7 and 
8. In particular, Figure 7 illustrates a text portion of print- 

10 ed image in a magnified condition. The image was pro- 
duced using simple resolution conversion, where the bit 
replication was performed on the input image was to a 
degree that makes it compatible with the 2400 x 2400 
spi halftone image generated on the second channel. 

is The objectionable jaggedness along both the horizontal 
and vertical slope regions of the image is apparent. Fig- 
ure 8, on the other hand, illustrates the same image re- 
gion processed in accordance with the present inven- 
tion. In a comparison of Figures 7 and 8, it is apparent 

20 that the jaggedness is replaced in Figure 8 with high- 
addressability pulses that cause the sloping regions of 
the character to appear more uniform. 

In recapitulation, the present invention is a method 
and apparatus for resolution enhancement of gray-scale 

25 input images that include text and line art, and more par- 
ticularly to a filtering method and image processing ap- 
paratus for enhancement of high contrast line edges 
found in continuoustone (gray-scale) images without re- 
quiring the image data to include predetermined tag bits 

30 identifying the region types. 



Claims 

35 1. An image processing apparatus for resolution en- 
hancing a gray-scale digital image input thereto, the 
image including text and line art represented as a 
plurality of digitized gray-scale values, comprising: 

40 a first channel (A), including a binarization cir- 

cuit (72) to binarize the gray-scale digital image 
and produce a binary image, and a pattern 
matcher (78) for receiving the binary image and 
producing both a tag signal, active only when a 

45 segment of the binary image matches one of a 

set of template patterns, and a first high-ad- 
dressability enhanced output signal; 
a second channel (B), parallel to the first chan- 
nel (A), for receiving the gray-scale digital im- 

so age and producing a second high -addressabil- 

ity enhanced output signal; and 
a selector (88), responsive to the tag signal 
generated by the first channel pattern matcher, 
for selecting the high-addressability enhanced 

55 output signals from the first or second channels 

(A, B) and outputting the selected output signals 
to a marking engine to produce a resolution en- 
hanced output print. 
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2. An apparatus as claimed in claim 1 , wherein each 
of the first and second high-addressability output 
signals represent an N-bit value for N sub-pixel el- 
ements of the output image, the N-bit value deter- 
mining the exposure state for a flying spot marking 
engine employed to produce the output print; or 
wherein each of the first and second high-address- 
ability enhanced output signals represent an /V-brt 
code that is subsequently interpreted to produce a 
pulse-width, position modulated signal to control a 
pulsed imaging marking engine, thereby controlling 
the generation of individual elements of the output 
image. 

3. The apparatus as claimed in claim 1 or claim 2, 
whereinthe binarization circuit (72) of said first 
channel (A) includes a dinary data buffer (74), the 
binary data stored in said binary data buffer forms 
a binary vector and said pattern matcher comprises 
an application specific integrated circuit operating 
on said vector to produce the first high-addressabil- 
ity enhanced output signal. 

4. An apparatus as claimed in claim 3, wherein the first 
high -addressability enhanced output signal is an N- 
bit digital signal and said pattern matcher further in- 
cludes logic circuitry for ORing each of the N bits of 
the first high-addressability enhanced output signal 
to generate the tag signal. 

5. An apparatus as claimed in claim 1 or claim 2, 
wherein the binarization circuit (72) of said first 
channel (A) includes a binary data buffer (74), the 
binary data stored in said binary data buffer (74) 
forms a binary vector and said pattern matcher 
comprises a look-up table operating on said vector 
to produce the high -addressability enhanced output 
signal. 



output image; and 

(e) selecting, in response to the active tag sig- 
nal generated in step (c) the first high-address- 
ability output signals for output as resolution 
5 enhanced high-addressability output, other- 

wise selecting the second high-addressability 
output signals for output . 

7. A method as claimed in claim 6, wherein steps (b) 
to and (d) are executed concurrently. 

8. A method as claimed in claim 6 or claim 7, wherein 
the segment comprises a 5x5 window within the 
binary image. 

15 

9. A method as claimed in any one of claims 6 to 8, 
wherein the step of producing an active tag signal 
is accomplished by logically ORing individual bits of 
the first high-addressability enhanced output signal. 

20 

10. A digital printing apparatus, comprising: 

an image processor apparatus as claimed in 
any of claims 1 to 4. 



6. A method for resolution enhancing a gray-scale dig- *o 
ital image, the image including text and line art rep- 
resented therein as a plurality of gray-scale values, 
comprising the steps of: 



(a) thresholding the gray-scale digital image to **5 
produce a binary image; 

(b) comparing a segment of the binary image 
to the set of template patterns and producing a 
first high-addressability enhanced output sig- 
nal in response to a match between the seg- so 
ment and one of the set of predefined patterns; 

(c) producing an active tag signal whenever the 
segment of the binary image matches one of 
the set of predefined patterns; 

(d) producing, in response to the gray-scale ss 
digital image, a second high -addressability en- 
hanced output signal representing a screened 
value for a plurality of sub-pixel elements of the 
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(54) Method and apparatus for the resolution enhancement of gray scale images that include text 
and line art 



(57) The present invention is a method and appara- 
tus for resolution enhancement of gray-scale input im- 
ages including text and line art, and more particularly to 
a filtering method and image processing apparatus for 
enhancement of high contrast line edges found in con- 
tinuous tone (gray-scale) images without requiring that 
the input image data include predetermined tag bits to 
identify region types (e.g., continuous tone or text and 
line art). In one embodiment there is provided an image 
processing apparatus for resolution enhancing a gray- 
scale digital image input thereto, the image including 
text and line art represented as a plurality of digitized 
gray-scale values, comprising: a first channel (A), in- 
cluding a binarization circuit (72) to binarize the gray- 



scale digital image and produce a binary image, and a 
pattern matcher (78) for receiving the binary image and 
producing both a tag signal, active only when a segment 
of the binary image matches one of a set of template 
patterns, and a first high-addressability enhanced out- 
put signal; a second channel (B), parallel to the first 
channel (A), for receiving the gray-scale digital image 
and producing a second high -addressability enhanced 
output signal; and a selector (88), responsive to the tag 
signal generated by the first channel pattern matcher, 
for selecting the high -addressability enhanced output 
signals from the first or second channels (A,B) and out- 
putting the selected output signals to a marking engine 
to produce a resolution enhanced output print. 
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